package HUIwen;
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

interface IntegerStack{
	public Integer push(Integer item);
	public Integer pop();
	public Integer peek();
	public boolean empty();
	public int size();
}
class ArrayListIntegerStack implements IntegerStack{
	private List<Integer> list;
	
	public ArrayListIntegerStack(){
		list=new ArrayList<Integer>();
	}

	@Override
	public Integer push(Integer item) {
		if(item==null)
		return null;
		list.add(item);
		return item;
	}

	@Override
	public Integer pop() {
	if(list.size()==0)
		return null;
	return list.remove(list.size()-1);
	}

	@Override
	public Integer peek() {
		if(list.size()==0)
			return null;
		return list.get(list.size()-1);
	}

	@Override
	public boolean empty() {
		return list.size()==0?true:false;
	}

	@Override
	public int size() {
		return list.size();
	}

	@Override
	public String toString() {
		return  list.toString();
	}
	
  
}



